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Abstract. We prove a multifractal formalism for Birkhoff averages of continu- 
ous functions in the case of some non-uniformly hyperbolic maps, which includes 
interval examples such as the Manneville-Pomeau map. 



1. Introduction and Notation 



In this paper we look at the multifractal analysis of some non-uniformly hyperbolic 
maps. In particular we look at the problem for the Birkhoff averages of continu- 
ous functions. This type of problem is well understood in the hyperbolic case (see 
[2].|10j.[T2] for specific results and [11] for an introduction to the subject). However 
in the non-uniformly hyperbolic case much less is known. The results known so 
far concerning Hausdorff dimension of such spectra are limited to Lyapunov spectra 
([1])[9])[1]) and local dimension of Gibbs' measures ([3]). Furthermore the methods 
cannot be applied to Birkhoff averages for general continuous functions. In the case 
of general continuous functions there are results for topological entropy [13], but 
not for Hausdorff dimension. See also [Ij for some work on parabolic horseshoes. 
Finally there is work for Icoal dimensions for countable state systems, [5] which can 
be related to parabolic systems through inducing schemes. In this paper we produce 
results for the Hausdorff dimension which extend some of the results of [lOj into the 
non-uniformly hyperbolic setting. 

We begin with a classical example. Let T : [0, 1] — > [0, 1] be the Manneville-Pomeau 
map defined by Tx = x + x^"^^ mod 1, where < /5 < 1. Let / : [0, 1] — > R be 
continuous and define 
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Let us denote, amin = inf^G£{/ /d//} and Omax = sup^g£{/ /d//}, where E = 
St{[0, 1]) denotes the space of T-invariant ergodic probabihty measures. 

For a G [amin, amax]\{/(0)} we have 

hifi,T) 



dimn = sup 

MGXt([0,1]) 



: J /d/i = a| 



/logr'(x) d/x 

where A^t([0, 1]) denotes the T-invariant probabihty measures. We can also show 
that dimjj Aj(o) = 1- 

We can consider the related problem for iterated function systems. Let Tj : [0, 1] 
[0, 1], 1 < i < m, be maps such that Tl{x) > and for distinct we have 
Tj(0, 1) r\Tj{0, 1) = 0. At this stage the only additional assumption we make is that 
diam(Ti^ o ■ ■ ■ o Ti^([0, 1])) converges to 0, uniformly in all sequences of maps. 

Let A = {1, • • • ,m} and let S = be the one-sided shift space on m symbols, 
(7 : S — > E the usual shift map and let / : E ^ M be a continuous function. Given 
n > 1 we let = ^ X^^^o^ denotes the nth level Birkhoff average of the 

function / : E ^ M. Let 11 : E ^ [0, 1] be the natural projection defined by 

n(a;) = lim T^, o . . . o T^JO), a; G E. 

n— >oo 

Furthermore we can define the attractor of the system by A = n(E). Note that by 
a fixed point in the iterated function system we mean the projection of a fixed point 
in the one-sided shift space. We will consider the sets 

Xq, = i (J G E : lim Anf{Lo) = a \ 

and their images 11 (X^) C A. 

Let E be the subset of E on which the diameters tend to exponentially, i.e., let 
S = {w : liminf„_>oo 74„5f(a;) > 0}, where g{u>) := — log |T^^(n(ti;))|. We introduce 
the notation amin = inf^e£:^(s){/ /d/u} and a^ax = sup^e£<,(E){/ / d/i}- Let Mai'^) 
denote the cr-invariant measures and let ScrC^) denote the cr-ergodic measures. De- 
note the entropy of /i G A^cr(E) by h{fi, a) and the Lyapunov exponent by A(/x,cr"'). 
We can now state our first result as follows. 

Theorem 1. For a G [cKmin, CKmax] have 

dim// n(XQ n E) = sup ■ [ f djj, = a and X{i^,a) > o\ . 

We now consider the specific prototype case where Ti, . . . , '■ [0, 1] — > [0, 1] are 
maps with fixed points (a;i, . . . , Xm) such that Ti{xi) = Xi, where Xi = n(i, i, i, . . . ), 
i E A. We assume that Tl{xi) < 1 and < ^^(x) < 1 everywhere else, and for 
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distinct we have Tj(0, 1) nTj(0, 1) = 0. Furthermore we assume that for any 
e > there exists a, fj. £ ^Aa{^) with X{fi,a) > and > dim// A — e. In 

other words we have a system with a finite number of parabohc fixed points with 
hyperbohc measures with dimension arbitrarily close to that of the attractor. If the 
maps Tj are all C^"*"* for some s > then we can deduce from Theorem 4.6 in [13] that 
this condition is satisfied. This is reminiscent of Katok's result on approximation 
in topological entropy by hyperbolic horseshoes, [7j. We can use Theorem [J to deal 
with the cases where the Lypaunov exponent is nonzero. We use a method similar 
to the work of Gelfert and Rams to deal with the cases where the Lyapunov 
exponent can be zero. Let I G A represent the set of indifferent fixed points so that 
T/ (xj) = 1 whenever i £ 1. For i let Ui = f{i, i,i, . . .) and let 

(1.1) A = [minjaj}, maxjoj}]. 

Theorem 2. Assume that the iterated function system has a finite number of indif- 
ferent fixed points as above and that for any e > there exists a measure fi G MaC^) 
with X{n, a) > and jfj^ > dim// A — e. Then, for a G [amin, ctmax] \A we have 



and dim// Il{Xa) = dim// A for all a (z A. 

It is straightforward to deduce that in this case dim// n(Xo.) is a continuous function 
of a with the possible exception of the endpoints of A: 

Corollary 1. The function r : [amiru CKmax] ^ defined by r(a) = dim//n(XQ,) is 
constant in the interior of A and continuous in [amin, 0!max]\^- 

Proof. Since r is clearly constant in the interior of A we just consider a G [amin, amax]\ 
A. To start let /Ui,/X2 G 7Wo-(5]) such that J /d/ii = amin and J f dfi2 = Omax- For 
a G [amin, amax]\^ Consider a sequence {/3n}neN such that /?„ ^ a as n — > oo. It 
follows that r{a) > limsup„^go r(/3„) by upper semicontinuity of entropy (see The- 
orem 8.2 [l5]). For e > we let satisfy j f dfx = a and j^j^ > r{a) — e. By 
considering measures Un such that / f dun = f)n of the form f„ = Pn/^i + (1 — Pn)/^ 
or Vn = PnM2 + (1 " Pra)/^ for appropriate p„ \ 0, we can deduce that r(a) < 
liminf„^oo?'(/3n)- □ 

These results are well understood in the case of uniformly contracting systems (see 
[E] , [lO] , p] ) • The novelty in this work is that we can analyse certain non-uniformly 
hyperbolic systems. Moreover, our methods do not involve either thermodynamic 



dim// n(x«) 



sup 




} 
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formalism or the use of large deviation theory. For an introduction to dimension 
theory and multifractal analysis the reader is referred to [llj . All the necessary 
definitions and results from ergo die theory can be found in [15j . 

We can also use Theorem[2]to deduce a result which applies to non-uniformly expand- 
ing maps of the interval (such as the Manneville-Pomeau map mentioned earlier). 

Corollary 2. Let T : [0, 1] —>■ [0, 1] be a piecewise onto map with a finite number 
of parabolic fixed points Xi such that T{xi) = Xi and T'{xi) = 1 but T'{x) > 1 for 
X € [0, l]\UjXj. We also assume the existence of a hyperbolic measure with dimension 
arbitrarily close to 1. Let / : [0, 1] — > M be continuous and let 

^ n~l 

Aa = {xe [0, 1] : lim - V f{T'x) = a}. 

i=0 

If we let A = [mini{/(xj)}, maxi{/(xi)}] then for a £ [amin, Qmax] \^ we have 

dimHAa= sup jy- — ^rii'/V^ I X : / /dM = a 
We also have that for all a G A 

dim// Aq, = 1. 

Proof. This follows by noting that Theorem [5] can be applied to the iterated function 
system defined by the inverse branches of this map. □ 

Without the assumption of the existence of a hyperbolic measure of dimension ar- 
bitrarily close to 1 the result would be the same except that we would no longer 
have equality for a €z A but that the dimension is bigger than the supremum of 
the dimension of hyperbolic measures and less than the dimension of the attractor. 
We don't know of any examples where this situation occurs. It is also possible to 
generalise the result to Markov maps however we just work in the Bernoulli case to 
ease the exposition. It follows from Theorem 4.6 in that for any such system 
where the inverse branches are C^"*"^ for s > that this hypothesis is satisfied. We 
now give some examples to illustrate this corollary and the difference of the result 
from the expanding case. 

Example 1. The Manneville-Pomeau map is known to have a finite T-invariant 
absolutely continuous probability measure (we denote this measure by /j-srb) in the 
case when < /3 < 1. For (3 > 1 there is no T-invariant absolutely continuous 
probability measure but there are measures of dimension arbitrarily close to 1. So 
provided /3 > it satisfies the hypotheses of the Corollary [2l Let / : [0, 1] — > M be 
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a continuous function such that / f d^sRE > /(O) = amin- Then for (3 G (0, 1) we 
have that 

= 1 for a e [/(O),/ fdnsRs] 
< 1 for a e [J fdnsRB 1 C^max 



In the case where /3 > 1 we have that dim/^ Aj(o) = 1 and dim/^ < 1 for q G 
(/(0),a„,ax). 

Example 2. Let T : [0, 1] [0, 1] be defined by 



T{x) 



for < X < i 
^ for i < x < 1 



Thus T has parabolic fixed points at and 1 but is expanding everywhere else. 
There are no absolutely continuous T-invariant probability measures but there are 
T- invariant measures of dimension arbitrarily close to 1. Hence for any / : [0, 1] ^ M 
which is continuous we can apply Corollary [2j In the case where / is mono- 
tone increasing then A = [/(0),/(l)] = [amim Omax] and dim^/Ao, = 1 for all 

Q! G [ctjnin, Ctjnax] • 

The layout of the rest of the paper is as follows. In the next three sections we give 
the proof of Theorem [TJ In the final section we go on to deduce Theorem [2l 



2. Preliminary Results 

In this section we prove the basic lemmas needed to prove Theorem [TJ These involve 
an approximation result and methods of invariant and ergodic invariant measures. 
We will use Aia" (S) , and So-" (5^) to denote the ^"-invariant and cj"-ergodic measures 
respectively. For fi G Alo-n(S) let h{^,a"') denote the entropy of jj, with respect to 
a". Let J^n be the finite algebra generated by the n-cylinders. Since, for each n, Tn 
is a generating partition for ct"", we have for // G Alo-"(S) that h{ii,a'^) = nh{fi,a) 
where 

1 

A*— +00 iV 

and H(i') denotes the Shannon entropy 

H{u)=J2HAnog{l/u{A)), 

defined for probabilities u on finite algebras A. 
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Let 5 : S M be defined by g{uj) = -logT^^{U{a{u;))). We then denote the 
Lyapunov exponent of a measure /x G A^^" (5^) by 

.n-1 



/IV — J- 



k=0 

Let 7r„ : S ^ v4" denote the natural projection onto the first n symbols, i.e. 
TTniuj) I—*- {uji, . . . ,u!n) G A"'. For Cylinder sets we use the notation [ai , . . . , q:„] 
for '!r~^{ai, . . . and for G E we let denote 7r~^(7r„(a;)). Let J-'n be the 
finite cr-algebra generated by the n-cylinders {[c<;]„ : a; G S}. 

For a function / : S — R, define the nth variation as 

var„/= sup |/(a;) - /(a;')|- 

[t^']n = Mn 

By definition, lim var„ / = if / is continuous and then also lim var„ A^f = 0. 

n—*oo n—*oo 

Let In{^) C / denote the interval T^^ o ■ ■ ■ o T^^{[0, 1]), where /o(^^) = [0, 1], and let 
the corresponding diameters be given by Dn{uj) = diam(7„(a;)). For n > 1, we write 
A„(a;) for logr>„(a;). 

We start by showing that, for lage n, A„ is well approximated by the Birkhoff average 
An9{uj). 

Lemma 1. Let Ti : [0, 1] [0, 1], 1 < i < m, be maps such that r/(x) > and 
such that for distinct i,j, we have Tj(0, 1) nTj(0, 1) = 0. In addition we assume that 
Dn^Lo) 0, uniformly in u. Then 

lim sup{| - - logD„(u;) - Ang{u)\} = 
Proof. We introduce the functions (7„ : S ^ M, n > 1, defined by 

9n{^) = - log-- r. 

It is immediate from the definitions that 

n-1 

-logi:>„(a;) = ^gn-i{(J^uj). 

i=0 

We can relate this identity to the Birkhoff averages of 5 : S — >■ M using the following 
fact 

(2.1) gni^^) 9(1^) uniformly in a; as n — > co. 
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To see (|2.ip . we note that for n > 2, 

gn{u) = -log \ . / Ti^{x) dx] = -logr^^(e) 

for some ^ € In-iicto) by the intermediate value theorem. By hypothesis, each 
logr/(x) is (uniformly) continuous and thus, since diam(l„_i(cju;)) = Dn~i{cruj) 
tends to uniformly, it follows that 

- g{u) = \ogTi^{Ii[au)) - logr^^(0 

also tends to uniformly as n ^ oo. 

Let e > and note that by (j2.ip . we can choose A'^i such that for n > Ni and uj £ T, 
we have \gni'-^) — g{^)\ < f • We can also find a Ci > where \gn{^) — 9i^)\ < Ci 
for ah w G S. Let iV = ([^] + l) iVi. 

For n > N and w G S we have that 

n-1 

-logL>„(a;) = y^^gn-ijcr'uj) 

n-l-Ni n-1 

1=0 i=n—Ni 
n-1 

<Y,g{cT'u;) + {n-Ni)^ + CiNi 



1=0 
n-1 



< + (n - iV)^ + iv£ (since CiNi < ^) 



2 2 

i=0 
n-1 

<Y^{gia\u;))+e). 

1=0 

The other inequality is similar. □ 

We now need to relate fj^-ergodic measures to cr-ergodic measures and fi-invariant 
measures to (T"-ergodic measures. Given u G (£'o-n(S) we define /j, = A^u as the 
measure 

n-1 

k 



u = — y u o a 

k=0 



Lemma 2. If fj, = A^v, u G ifo-n(S), then fi G SaC^) o-nd 

(1) h{^l,a) = lh{v,a^). 

(2) A(M,a) = iA(z.,a"). 



8 



A. JOHANSSON, T.M. JORDAN, A. OBERG AND M. POLLICOTT 



(3) //d/i = /A„/dz.. 

Proof. The first part of this lemma follows by Abramov's Theorem (see |15j Theorem 
4.13). The final two parts are routine calculations. □ 

The next lemma states that we may approximate any invariant measure ^ € A4a{T,) 
by ergodic measures in S^^n (S). A probability measure /i on S is nth level Bernoulli if 
the n-blocks 'KnoT^^{ijj) are independent and identically distributed for A; = 0, 1, ... . 
An nth level Bernoulli measure is always fi^-invariant and ergodic with respect to 
a". Moreover, we have a natural continuous bijection u ^ between probabilities 
on blocks v E M[A^) and the corresponding nth level Bernoulli measures. The 
block probability v is the marginal of the corresponding nth level Bernoulli measure, 
i.e. {v^) o vr^^ = z/, and we have h{v® ,a'^) = H{v). 

Lemma 3. For any /u G M^iTj), we can find a sequence of measures {^n} converging 
to ^ in the weak* -topology such that 

(1) /i„ is nth level Bernoulli, 

(2) lim„^oo ^Kl^n, o-"") = KiJL, a) and lim„_^oo ^A(/i„, a") = A(/i, a), 

and moreover, if j f dfi = a & (ctmirn ctmax), then we may in addition assume that 

(3) / Anfd^in = a. 

Proof of Lemma\^ To see the first part, let = (/x o vr"-"^)®. Then = /^|.F„ 

and, since J-n increases to the Borel cr-algebra, this implies that ^ in the 
weak*-topology. Also, 

A(/x,o-)= lim / d;u„ and a = / /d/i= lim / Anf dfin 

n— >oo J J n^oo J 

and by definition we have 

h{fj.,a) = lim — o tt^^) = lim —h{^n,(^^)- 

n^oo n n^+oo n 

We need to work a little bit more to modify this construction to give a sequence 
fin of nth level Bernoulli measures that also satisfies ([3]), in addition to ([T|) and ([2]). 
Without loss of generality, we may assume that / An^f d^nj < a for some infinite 
sequence Af = {nj}. We proceed to construct /i„ for such n's and a symmetric 
construction gives /i„ for n G N \ TV. 

By the ergodic theorem, we can always find a point x € S, a number < p < 
{oimax — a)/3 and an integer > such that Anf{x) > a + 3p for all n > N. Denote 
i>y i^n = IJ-n ° T^n^ ^ the block marginal of jin and let 5n G M{A'^) denote 
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the Dirac measure at the word {xi,X2, . . . , Then 5® is a Dirac measure on the 
corresponding periodic sequence, and we can also assume that / yl„/d(Jf ) > a + 2p 
for all n>N. 

Furthermore, define for s G [0, 1] a nth level Bernoulli measure 

6,n := {sUn + (1 - S)dnf. 

Note that the map s i— > F{s) = J AnfdS^s,n is continuous and hence, since n G Af 
means that F{1) < a and F{0) > a + 2p, we deduce that / Anf d^s„,n = oe, for some 

Sn G [0,1]. 

We need to show that we can choose s„ 1 as tends to infinity with n € M, since 
then by setting /i„ = ^s,n we have 

a") = s„^/i(/Xn, (t") + (1 - Sn) • + 0(l/n) ^ hin, a) 

and 

X{fln, a) = Sn - X{pn, <t) + (1 - Sn) ' J d{5®) + 0(var„ Ang) a) 

as required. The fact that lim„^oo var„ Ang = follows from the uniform continuity 
of g. 

For all s G [0, 1] , the n-block marginals for ^s,n and 
coincide, i.e. £,s^n ° tt^^ = Cs,n ° tt^T^- Therefore 

/A./d«,.„>/^„/dC,.„-w„^„/. 

and since i/® = /x„ we deduce 

J AnfdO,n = S J Anfdpn + (1 - s) J A^f d{d^) 

>a-se„ + (l-s)-(2p), 

where = a - / A„/d/Xn. 
Thus 

> a - sen + (1 - s) • (2p) - var„ A^/, 
which, since ^ and var^A^/ ^ as n G tends to infinity, gives that 

limn-^+ooSn = 1. □ 
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3. Lower Bound 



In this section we shall prove the lower bound in Theorem [H i.e. 

(3.1) dimHn(X„nS)> sup /" / d^u = a, A(/x, a) > j . 

We start by calculating the dimension of the projection of any invariant measure 
H G with positive Lypaunov exponent. 

Lemma 4 (Hofbauer-Raith) . Let /u G A4a"{T,) be ergodic with respect to u" and 
satisfy X{fi,a^) > 0. We have that 



dimj|/(/ion ) 



_,._h{fi,a^) 



Proof. This was originally shown by Hofbauer and Raith in 6j. The proof can be 
seen by applying Lemma [H together with the Birkhoff Ergodic Theorem and the 
Shannon-McMillan-Breiman Theorem. □ 

Let /i G Sa^-C^) satisfy both f Anf = a and X{iJ,,a'^) > 0. It follows from the 
Birkhoff Ergodic Theorem that for any such fi we have ^i{Xa n S) = 1. Hence we 
can deduce from Lemma H] that 

di„,„n(x„nE,>M 

and so 

dmiH n(X„ n S) > sup I ^7^^^ : [ Anf dfi = a and A(//, a") > ol . 
We can now apply Lemma [3] to see that 

dimn Il{Xa n S) > sup | ^j^'^j : /" / d// = a and A(//, a) > j 
Aie7H„(s) lA(/x,o-) J J 

for a G (amin,amax)- 

The cases when a = amin or a = Omax need to be handled separately since we cannot 
apply Lemma [3l However it can be seen from the ergodic decomposition of such an 
invariant measure that 

sup 1^1^^^ : G A4^(S), j /d/x = amin| 



must be the same as 



sup 1^1^^^ ■ ^ ^ ^<^(^)^ j Z^Ai = "rninj 
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If /i' G f(T(S) occurs in an ergodic decomposition of /i G A4o-(S) where / / d/u = amin, 
then, by the extremahty of Omin, J /d/x' = amin- The same is true for CKmax- This 
completes the proof of the lower bound. 

4. Upper Bound 
In this section we shall prove the upper bound in Theorem [H i.e. 

(4.1) dimHn(X„nS)< sup Sl^^l^: [ fd^l = a,X{^x,a)>o]. 

For (5 > let 

t{5) = {lj eT,: liminf yl„5(a;) > 5}. 

n^oo 

SO that S can be written as the countable union S = UjS(5j), for any sequence {5j} 
with lim 6j = 0. 

Recall that 

Dn{uj) = diam(T(^j o ••• o T^,^([0, 1])) and A„(u;) = -- log Dn{uj). 

n 

An important consequence of Lemma [1] is that for any rj > there exists some 
A'o = No{ri) such that 

(4.2) Xn{uj) > (1 - 7])Ang{uj) 

for all n > Nq and all uj G S((^). (To see this, take e = r/5 in the proof of Lemma [H) 

Most of the section will be devoted to proving the following lemma. We consider the 
sets 

X{a,N,p,6) = |w G S(5) : ^n/(w) G B{a,p) for all n > iv} , 
where, for p > 0, B{a,p) = {x : \x — a\ < p}. 

Lemma 5. For all p,€ > 0, 6 > sufficiently small and G N we can find a 
measure ji G ^Aa{Tl) such that J f dp £ B{a,2p), X{p,a) > 5 and 

dimn U{X{a, N, p,6)) < + e. 

X{p,a) 

Before proving this lemma we show how it can be used to deduce ()4.ip . 

Proof of ()4.ip . First note that, for any fixed p > and 6 > 0, the set Xa n T,{5) is 
contained in the increasing union UN,=f!iX{a, N, p,6 and thus 

dim^ U{Xa n t{6)) < sup dim// U{X{a, N, p,6)). 

N 
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For any e,6 > and any sequence pn, decreasing to zero as n — > oo, we can use 
Lemma [5] to find a sequence of invariant measures € A^o-(S) with j f d^n € 
B{a,2pn), A(/i„,cr) > 5 and 

dimHU{X^)<dimHU{X{a,Nn,Pn,S)) + e/2< ^j^"'^^ + g. 

A(/U„,cr) 

If PS is any weak*-fimit of pn it clearly follows that J f dps = a, and from the upper 
semicontinuity of entropy p h{p, a) (see [15] Theorem 8.2) and the continuity of 
p — > X{p,a) it follows that 

dimHn(X,nS(5))<^^^ + e, 

where X{ps,cr) > 5. This holds for any > so by taking a countable union of 6n 
where 6n ^ we get 

f h{ps,^,a) 
\X{ps^,a) 

Since e was arbitrary, this completes the proof of (j4.ip . □ 



dimjy n(X^ n S) < sup <^ , + e ^ . 



Proof of Lemma [S Fix e > 0, iV G N, a, (5, p > and let X = X{a, N, p, 6). By 
compactness, / and g are uniformly continuous and if N is sufficiently large then for 
all n>N, 

(4.3) \A^f{T)-A^f{uj)\<p/2 

whenever [uj]n = [t]„. Furthermore, by (|4.2|) we can assume that for all n > and 
for all (jj € X, 

(4.4) Angiiv) <il + €)Xnii0). 

For n > N, let y„ consist of all cylinders [a;]„ S .F^ which contain a point in X, i.e. 
1^ = TTniX). For each n, define s„ to be the solution to 

(4.5) Yl ^n"H = l- 

[ui]„£Y„ 

From the definition of Hausdorff dimension, it then immediately follows that 

dim// n(X) < liminf Sn, 

since the projections of the elements of Yn form a sequence of covers of n(X) by 
intervals having diameters decreasing to zero as n ^ oo. 

Let i^n be the probability defined by (j4.5p on the n-cylinders, i.e. 

z.„([a;y = D^"(^)=e-"^"^"(-) 
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if [ui] G Yn and zero otherwise. Let be the corresponding nth level Bernoulli 
measure defined by = /U„|jf„. That is, fin = i^n where f„ is interpreted as a 
measure in M{A'^). It is clear from (|4.3p that f Anfdfin £ B{a,2p), since each 
cylinder [u;]^ G 1^ only contains r € S such that j4„/(r) G B{a,2p). 

Evaluating the Shannon entropy H{vn) of z^n gives the equality 



H{Vn) = nSn j Xn d^n, 



where the integral denotes the expected value ^([i^ln) of A„ with respect 

to i^n- Since fin = i^n ^n-measurablc, it is easy to see that H{yn) — hi^fi^^ cr ) 

and that J A„ d/i„ = j \n dz^n- 

Thus we have the identity 



Kfinjfy) = Sn I A„d/Xn. 

In view of (j4.4p . this means that 
(4.6) hifin, (t") > s„(l - e) / Ang d/u„ = (1 - e)s„A(/u„, a") 



since /i„ is nth. level Bernoulli and o""-invariant. Thus 

1 h{fln,CF'') 



(4.7) s„ < 



(1-e) A(/x„,a") 



To complete the proof of LemmaEl simply note that Lemma [2] implies that A^fin be- 
longs to £'o-(S) and that /i( A* cr) = i/i(/in, cj"') and that A(A*/U„, cj) = iA(/x„, cr'^). 
Moreover, j Anf dvn G B{a,2p). □ 



5. Proof of Theorem [2] 

We now need to consider the sequences uj where liminf^^oo ^nS'('^) = and we 
cannot apply Theorem [TJ We start by showing that if the limit of the Birkhoff 
average for such a sequence exists it must necessarily lie in A (see (jl.ip for the 
definition). 

Lemma 6. Let {n-jjjgN be a subsequence o/N. If for any lj G S, limj_,oo An^giuj) = 
0, then we have that limj^oo Anjf{uj) G A if the limit exists. In particular, this shows 
that lim„^oo ^n5'('^) = means liuin-too Anf{uj) G A, if the limit exists. 

Proof. Let e, / > 0. We can find 5 > such that g{u!) < 6 implies that dist(/(a;), A) < 
|. If A.ji^^g(^^j"j < I then g{a^uj) < 6 for at least "^^^^ of the values 1 < i < nj. 
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Thus dist{AnJiuj),A) < -^6 + f, where K = sup^ dist{f {u) , A) . Since / is 
arbitrary this completes the proof. □ 

Hence we know that when a ^ A, we do not need to consider those cj which satisfy 
hminf^^oo ^nS'(<^) = 0, since then, if hm„^oo ^n/l"^) exists, it can only take the 
values in A. Thus the first part of Theorem [2] follows immediately from Theorem [TJ 

By renaming the symbols, we may arrange so that 

A = [oi, 02] = [/(wi), /(a;2)], 

where uJi = (1,1,1,...) and uj2 = (2, 2, 2, ... ) correspond to the the indifferent fixed 
points xi = n(a;i) and X2 = n(a;2), respectively. We denote by 61 and S2 the Dirac 
measures on the sequences (1, 1,1,...) and (2, 2, 2, . . . ). 

We will need to consider separately the two cases where a G (01,02) and when 
a G {01,02}. For the first case we need the following lemma. 

Lemma 7. For any a £ (01,02) and v G <fcr(S) such that A(z^, ex) > u;e can find 
^ G A4ct(S) such that J /d/x = a and 

A(/i,cr) \{v,ay 

Proof. We assume without loss of generality that j f dv > a. We can then find 
PI1P2 > such that pi + P2 = 1, > and piui + p2 J f du = a. We then let 
H = P161 + P2i'- and deduce that 

j /d/i = piai+p2 j fdn = a, 

and 

h{n,(T) _p2h{u,a) _ h{v,(T) 
A(/x,cr) p2X{i^,cr) X{i^,a)' 

□ 

For a G (01,02) and e > we take i' G SaiX') such that > dimj^A — e. 

By applying Lemma [7| we can find a measure /i G M-^C^) such that J f dfi = a 
and ^ll^'^l > diniH A — 2e. By combining Lemmas [2] and [3] we can find a measure 
rj G fcr(5]) such that J f dij = a and > dimj^ A — 2e. It thus follows that 

T]{Aa) = 1 and by using Lemma H] we can see that 

dim// Aq, > dim// A — 2e. 

To complete the proof for the second case where a G {01,02} we follow a similar 
approach to that used by Gelfert and Rams in [4j. 
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Our strategy is to look at sequences which alternate between a hyperbolic measure of 
large dimension and the parabolic measure at the fixed point. We arrange that they 
spend more time at the fixed point and so this will determine the Birkhoff average. 
However, if the proportion of time at the fixed point does not grow to quickly with 
relation to the proportion of time described by the hyperbolic measure, then the 
dimension can be given by the hyperbolic measure. 

Without loss of generality, we may assume that a = ai. With the notation intro- 
duced before Lemma El we study the behaviour about the indifferent fixed point 
xi = n(u;i), where ioi = (1,1,1,...) and where / f d5i = a and X{6i,a) = 0. We 
start by taking a measure fi E SaC^) such that J/d/i = /? for some P ^ a which 
also satisfies A(^, a) > 0. 

We now combine these two ergodic measures to find a new (non-invariant) measure 
with high dimension but for which the Birkhoff averages of / tend to a at almost 
every point. For e > and > 1, we define Q{e,N) to be the set of a; S S such 
that for all n > iV 



It follows from the Birkhoff Ergodic Theorem, the Shannon-McMillan-Breiman The- 
orem and Egorov's Theorem that for any fixed 6 > 0, we can find a decreasing 
sequence > 0, such that 



where limj^oo = 

By the uniformity of the conclusion of Lemma [1] and since var„ Anf and var„ Ang 
uniformly decrease to zero, we can, for i = 1,2,..., choose another e" decreasing to 
zero, so that for all c<j € S and all n > i we have 



(5.1) 
(5.2) 



Anf{io)eB{/3,e), 
Angiuj) G B{X{fi,a),e), 

-log//([u;i, . . . ,u;„]) e B{h{fi,a),e). 



(5.3) 



(5.4) 



^l{Q{e'i,i))>l-6, 



(5.5) 
(5.6) 
(5.7) 



var„^„/(a;) < e-' 
var„ Ang{uj) < e- 
K{uj) < Arrg{uj) + e1. 



Finally, let = max{e^, £■'} and let 0,(ei) = r2(ej, i). Note that e^, by the construction 
above, is decreasing. We also need another sequence of integers {ki} such that 
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lim ki = oo but 

(5.8) lim kiCi = 0. 



J— >oo 



For each i we define two measures Ui € M{J^^) and rn G A^(J^^') where i^i simply 
gives equal weight to any cylinder containing an element of Jl(ei) and rji is simply 
the Dirac measure on the cylinder [1, 1, 1, . . . , 1] of length iki. For g G N let = 
Yli=i ''(1 + ^i)- Define the probability r] G Ai{Ti) to be the distribution of a sequence 
of independent blocks that alternately have distribution Vi and 77^, for i = 1, 2, 3, . . . . 
That is, let 

The measure rj is not invariant. However, the behaviour of the Birkhoff average 
Anf{uj) of a continuous function / for an //-typical point uj will approach the value 
/(wi). This is because the proportion of n's, 1 < n < AT, such that cr"a; are close to 
u>i approaches 1 as N ^ oo. 

Lemma 8. 

1. For 77 almost all u we have lim Anf{uj) = a, 

n-+oo 

2. dim^,on-i = ^. 

Proof. Note that since / is bounded and 

(5.9) lim Ik^Uhzl = 

q-*oo riq 

to show part 1 we can just consider the limit along the subsequence Uq. 
It follows from the definition of 77 that for 77-almost all uj 

ELi^(/?-2e,) + ELiM«-26,) ^ ^^^^ 

< Ef=i ijP + + ELi kjija + 2e,) 

The first part then follows since Km — = and lim — k=«_J !_ = q, 

(2->oo 9— >oo 

For the second part recall that for any probability measure u on [0, 1], if for i^-almost 
all X 

lunini^^^4^^ > s, 

r^o+ log r 

then dim// 1/ > s. (Here B(x,r) = {y : \y — x\ < r}.) We let = 77 o H"^ and 
in order to bound the ratio above we will now consider bounds on the quantities 
- log ?7[a;i , . . . , LOn] and nA„(a;) . 
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By using conditions (15. 3p and ()5.8p , we may deduce that the entropy of the distribu- 
tion of the independent blocks [com^i , ^n^^i+i, ■ ■ ■ , "^ni.i+i-i) is at least log(l — 5) + 
i{h{fi,a) — ei). Since we use the uniform distribution, we may deduce that for all u! 

<? 

(5.10) - log??([wi, . . .,ujnj) > q log(l - 6) + ^z(/i(/u,cj) - ei). 

1=1 

Note that glog(l — 5) is of asymptotic order o{J2l^^ih{fi, a)) for large q. 
For estimating the diameters of the cylinders, we note that 

riq-l 

nqXng{uj) < ^ g{(r^uj) + ngeq (by ([521)) 

j=0 

q / \ 

< ^ ^ g{(^^uj) + eii{l + ki) (since > e^) 

1=1 yj=n^_i J 
Q 

(5.11) =Y,{i Agia'^'-'io) + (iki) AkM'^^'-'^'u;) + eii{l + A;^) . 

1=1 

Since the [(T"'*-ia;]j contains an uj from 0,(ei) and since a^'--'^^'^uj € [i^olifei we obtain, 
by dEZI) and dSSI), that ([CT^ is less than 
q 

(i(A(//, cj) + ei + vari5() + iA:j(Aifc.5t(a;o) + var^fe. g) + eii(l + h)) 

1=1 

g 

(5.12) <^i(A(//,cj) +3ei + 2eiA:i). 

i=l 

Recall that by condition (j5.8|) limj_»oo Ci^j = 0. 
We now fix g > and choose r such that 

exp - ^ «(A(;U, cr) + Sej + 2ei/ci) > r > exp - ^ i(A(/i, a) + Se^ + 2eifei) . 

Consider a ball B{x,r) where IIlij = x. It follows from the choice of r above that 
B(x, r) can intersect at most 3 cylinders of length rig which carry positive jy-measure. 
Thus, again using the definition of r together with (|5.10p . we obtain 

logu{B{x,r)) ^ log 3 + g log(l -6) + Yll=i ^(^(^, cr) - ej) 

log r ~ Yli=i ^(-^(/", 0-) + 3ei + 2eiki) + {q + 1)(A(^, a) + 3eg+i + 2e5+iA:g+i) ' 
Using condition ()5.8p we can observe that this is of the form 

-o{q') + El=iim,^)-o{l)) 



o{q') + El=AKf^,^) + o{i)) ■ 
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Since r — > as g — > oo, this means for v almost all x 

log;^(^(x,r)) ^ a) 



r^0+ logr A(/x, cr) 

which completes the proof. □ 
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